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Determining the position of a constant frequency interval in 
a telecommunication signal 



The present invention concerns the field of telecommunica- 
5 tions and in particular the field of mobile radio trans- 
mission systems like, for example, cellular digital mobile 
telephones . The invention is applicable in all kinds of 
wireless and wire-bound systems in which the position of a 
constant frequency interval in a telecommunication signal 

10 must be determined. This position may be expressed in terms 
^ of the beginning and/or the end and/or another distinctive 

reference point of the constant frequency inteirval. A typi- 
cal example of the application of the present invention is 
for determining the position of the frequency correction 

15 burst (FCB) used in the GSM mobile telephone system. 

The GSM mobile telephone system is well known. A cellular 
network according to the GSM standard comprises a plurality 
of fixed base stations and a plurality of mobile stations. 

20 For data transmission in the direction from the base sta- 
tions to the mobile stations (downlink) , a total of 124 
radio frequency channels is available* Each base station 
uses only a subset of these 124 channels in order to avoid 
^ interference with neighboring base stations. Within this 

25 subset, one radio frequency channel (called the BCCH carrier 
or CO) is assigned to each base station to carry synchroni- 
zation and other information - 

The information sent on the radio frequency channels (in- 
30 eluding CO) is grouped into time division multiple access 
(TDMA) frames. Each TDMA frame has a duration of 4.615 ms 
and is divided into eight timeslots of 577 us each. Each 
timeslot, in turn, is divided into 155.25 bit periods of 
cibout 3.7 us each. The timeslot is used to transmit a 
35 so-called burst, which is a period of the radio frequency 

carrier modulated in accordance with 148 data bits (followed 
by a guard period of 8.25 bit lengths). Different types of 
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bursts are defined, among them a normal burst (NB) used for 
general data transmission and a frequency correction burst 
(FCB) . Further information about GSM signal transmission can 
be found in the applicable GSM standards, in particular in 
5 Recommendation GSM 05.02 (version 3,8.0 of December 1995), 
which is incorporated herein by reference. 

The frequency correction burst is transmitted in the first 
timeslot of every tenth frame in the CO radio frequency 

10 channel assigned to a base station. It contains a sequence 
of 148 data bits with state "0". As a consequence of the 
Gaussian minimum phase shift keying (GMSK) modulation method 
used in GSM, this burst is equivalent to an unmodulated car- 
rier with a frequency offset of 67.7 kHz above the nominal 

15 carrier frequency. 

When a frequency correction burst is received in the mobile 
station, the corresponding baseband signal produced by the 
demodulator of the mobile station is a sine wave having a 

20 constant frequency. If the mobile station is synchronized in 
frequency with the base station, the frequency of the base- 
band signal will be 67.7 kHz, and exactly 37 full cycles 
will be received- During the acquisition phase, before the 
mobile station is synchronized with the base station, the 

25 received FCB frequency will be in the range of 67.7 ± 10 kHz. 
for the standard GSM system (900 MHz band) or in the range 
of 67.7 ± 20 kHz for the DCS 1800 system (GSM system in the 
1800 MHz band) . This is because of the limited frequency 
stability of the internal quartz oscillator in the mobile 

30 station, which is about 10 ppm. 

Synchronization of the frame and timeslot boundaries between 
the base and mobile stations is just as important as fre- 
cjuency synchronization. Because of the TDMA method used for 
35 data transmission, the bit stream transmitted between the 
mobile and the base stations would be meaningless without 
exactly knowing the position of a received bit within a 
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frame and timeslot. Transmission of the FCB therefore serves 
the two purposes of frequency and timing synchronization. 
This is essential both during the acquisition phase (i.e. 
when a mobile station is switched on and searches for a 
5 suitable base station) and when a mobile station is handed 
off from one base station to another. 

A method for detecting the presence of an FCB in a received 
signal has been described in European patent application 

10 99 300 192.4 by the present inventor filed on 12 Jeinuary 

1999. The contents of this patent application are incorpo- 
rated herein in their entirety. However, while the pure 
detection of an FCB is sufficient for detecting active base 
stations during the acquisition phase and for frequency 

15 synchronization purposes, further measures must be taken to 
determine the position of the FCB for timing synchroniza- 
tion. In particular, some exact timing information (normally 
the beginning or the end or another time reference point of 
the FCB) must be determined. 

20 

The task of determining the position of the FCB with a high 
degree of accuracy is especially difficult during the acqui- 
sition phase when the mobile station is not yet synchronized 
in frequency with the base station. During this phase, the 

25 signal to be detected may have a rather wide range of possi- 
ble frequencies. In all operation modes of the mobile sta- 
tion, various kinds of noise may be present in the telecom- 
munication signal, which make the task of determining the 
exact timing position of the constant frequency interval 

30 rather difficult. In the teinninology of the present docu- 
ment, the generic term "noise" is used for all kinds of 
disturbances including Gaussian noise, co-channel and 
adjacent channel interference and fading. 

35 EP 0 766 3 89 Al (corresponding to US 5,724,657) discloses an 
adaptive frequency correction burst detector for GSM handset 
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systems* The detector uses bandpass and notch filters to 
generate a filtered output. 

US 5,416,800 discloses a mobile radio receiver including a 
5 recognition arrangement for searching the received signal 
for pulses of an FCB and for determining the pulse posi- 
tions . 

US 5,241,688 discloses a method for frequency and timeslot 
10 synchronization using FCBs . A received signal is filtered by 
an adaptive bandpass filter, and the presence of a tone is 
detected. 

US 5,748,680 discloses a coarse frecjuency burst detector for 
15 a wireline communications system. 

It is an object of the present invention to avoid at least 
some of the problems associated with the prior art and to 
provide a way of determining the position of a constant fre- 

20 quency inteorval in a telecommunication signal which works 

with high accuracy and reliability. Preferably little hard- 
ware coid/or computing power should be required, especially 
when the present invention is used in conjunction with a 
suitable method and apparatus for detecting the constant 

25 frequency interval, like those shown in European patent 
application 99 300 192.4. 

This objective is achieved by a method having the features 
of claim 1, an apparatus having the features of claim 9 and 

30 a mobile telephone having the features of claim 10. The 

dependent claims define preferred embodiments of the present 
invention. The enumeration of steps in the method claims 
does not imply a restriction in the order or way of execu- 
tion. In different implementations of the invention, these 

35 steps may be performed in any order or in a parallel or 
interleaved fashion . 



BNSCXX:iD: <E1 9930162902> 



Ml 



The present invention is based on the idea to use noise- 
reduced signal values derived from at least a part of the 
constant frequency interval for adapting a filter to the 
frequency of the constant frequency interval, and to deter- 
5 mine the position of the constcint frequency interval on the 
basis of the filtered output values. Employing this idea, 
the filter can be adapted to a wide range of possible fre- 
quencies, which means that the filtered output values will 
show marked differences when the constant frequency interval 
10 begins and/or ends. These differences can be used for accu- 
rate and reliable position detection. 

The inventive use of noise-reduced signal values for adapt- 
ing the filter further adds to the quality of position 

15 detection. This is especially important in the presence of 
noise (including interference and fading) . The reliability 
and/or accuracy of the present invention is independent of 
the amplitude of the received signal and/ or of a frequency 
shift. In the context of mobile telephones, no special hard- 

20 ware is needed for implementing the present invention 
(although such hardware may be provided) . 

The telecommunication signal can be any kind of signal in 
which the position of a constant freq[uency interval should 

25 be determined. In this context, the word "position" may 
denote any distinctive reference point of the constant 
frequency intearval, in particular its beginning or end. The 
telecommunication signal may be a digital and/or wireless 
mobile telephony signal and preferably a GSM baseband sig- 

30 nal. In the terminology of the present specification, DCS is 
considered as an instance of a GSM system. 

A variety of criteria may be employed, alone or in combina- 
tion, for the analysis of the filtered output values pro- 
35 duced by the adapted filter. In particular, the amplitude 
and periodicity of the filtered output values or of peak 
values thereof may be evaluated . 
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In preferred embodiments the filter used for generating the 
filtered output values is a FIR (finite input response) 
bandpass filter whose filter coefficients are taken from the 
5 noise-reduced signal values- An especially narrow transmis- 
sion band is achieved if the coefficients represent an inte- 
gral number of full cycles of the noise-reduced signal val- 
ues as accurately as possible, given the restricted timing 
resolution provided by the predetermined sampling rate. 

10 

It is preferred to use the present invention in the context 
of the constant frequency interval detection mechanism 
described in European patent application 99 300 192.4. The 
cross-correlation similarity values determined in this 

15 mechanism may also be used as noise-reduced signal values in 
the terminology of the present invention. However, determin- 
ing cross-correlation values entails some signal delay. 
Therefore another preferred embodiment of the present inven- 
tion uses auto-correlation values as the noise-reduced sig- 

20 nal values and/ or as the similarity values for the basic 

detection of the constcint frequency interval. This ensures 
that the constant frequency interval is detected well before 
its end, such that there is sufficient time for determining 
the accurate end position. Furthermore, the present inven- 

25 tion is applicable in connection with other methods of gen- 
erating noise-reduced signal values and other ways of detec- 
tion the presence of the constant frequency interval. 

A preferred embodiment of the present invention is imple- 
30 mented by a suitably programmed digital signal processor. In 
other preferred embodiments, some or all steps mentioned 
above are implemented by hardware. For example, em Applica- 
tion Specific Integrated Circuit (ASIC) or a Field Program- 
mable Gate Array (FPGA) may be used. 

35 

Preferred embodiments of the apparatus and/ or the mobile 
telephone of the present invention also comprise features 
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corresponding to the features described above and/ or men- 
tioned in the dependent method claims - 

Several sample embodiments of the present invention will now 
5 be described in more detail. Reference is made to the sche- 
matic drawings, in which: 

Fig. 1 is a block diagram of a GSM mobile telephone, 

10 Fig. 2 is a block diagram of the (logical) module structure 
coid the data flow in a sample embodiment of the present 
invent ion , 

Fig. 3 is a more detailed block diagram of a FIR filter of a 
15 noise reducing unit. 

Fig. 4 is a flow diagrsuti of the operation of the embodiment ' 
shown in Fig. 2 and Fig. 3, 

20 Fig. 5a represents a sait^led telecommunication signal. 

Fig. 5b shows noise-reduced signal values derived from the 
telecommunication signal of Fig. 5a, 

• 

25 Fig. 5c depicts a detection signal obtained from the noise- 
reduced signal values of Fig. 5b, representing the places 
where an FCB was detected. 

Fig. 5d shows filtered output values obtained from the tele- 
30 communication signal of Fig. 5a, 

Fig. 5e shows an enlarged portion of Fig. 5d, and 

Fig. 6 to Fig. 8 show filtered output values similar to 
35 Fig. 5e, but derived from other telecommxinication signals 
having different signal/noise ratios. 

^^^^^^^ 
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The block diagram of Fig. 1 depicts essential components of 
a mobile GSM telephone apparatus. The radio frequency signal 
is received by an RF module 10 via an antenna 12 . After two 
intermediate frequency stages, two demodulated, analog base- 
5 band signals representing an in-phase component I and a 
quadrature component Q are generated. In the presently 
described embodiment, the analog I and Q signals are sampled 
and digitized with a sampling rate of 270.3 kHz (1 sample 
every 3.7 us) by an analog-to-digital converter (ADC) 14. 
10 Another sampling rate, for example 540.6 kHz, may be used in 
alternative embodiments employing oversampling . 

The digitized I and Q signals produced by the ADC 14 are fed 
into a digital signal processor (DSP) 16. The DSP 16 is pro- 

15 grammed to perform all the signal processing tasks needed in 
the GSM system (voice encoding/decoding, channel encod- 
ing/decoding, synchronization, equalization, cuid so on) 
according to the GSM standard- The DSP 16 produces a digital 
voiceband signal V, which is converted into analog form by a 

20 digital-to-analog converter (DAC) 18 and is output by a 
loudspeaker 20. 



The return path also shown in Fig, 1 is of less interest in 
connection with the present invention. Briefly, a voiceband 

25 signal V from a microphone 22 is digitized by an ADC 24 and 
processed and encoded by the DSP 16, thus producing I' and 
Q' signal components. A DAC 26 converts the digital compo- 
nents I', into corresponding analog signals, which are 
fed into the RF module 10, There the analog I' and Q' sig- 

30 nals are modulated onto a carrier and sent via the antenna 
12. 



A control module 28, which may comprise a programmed micro- 
processor, controls operation of the RF module 10 and the 
35 DSP 16 and communicates with an interface unit 30. The in- 
terface unit 3 0 comprises elements like a display and a key- 
pad for interfacing with the user of the mobile telephone. 
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The circuit shown in the block diagram of Fig. 1 can be 
implemented using a variety of chipsets, which are commer- 
cially available from several manufacturers. At the block 
5 diagram level shown in Fig. 1, the circuit is used both in 
prior art mobile telephones and in telephones according to 
the present invention. The only difference is that the DSP 
16 and/or the control module 28 are programmed differently. 
In alternative embodiments of the invention, dedicated hard- 
10 ware (e.g. an ASIC or an FPGA) , which is not present in 

prior art telephones, is used to implement at least some of 
the functions performed by software in the present sample 
embodiment . 



15 The block diagram of Fig. 2 shows the logical structure of 

the FCB position detection program executed by the DSP 16. A 
sampled telecommunication signal T[n] is processed by a 
noise-reducing filter unit 32. An example for the telecom- 
munication signal T[n] will be given below in connection 

20 with the description of Fig. 5a. The noise -reducing filter 
unit 32 comprises a switch element 34, which selectably 
connects the incoming sampled telecommiinication signal T[n] 
to a coefficient register 3 8 of a first FIR (finite input 
response) filter 36. The incoming signal T[n] is further 

25 applied to a signal input of the first FIR filter 36. The 
first FIR filter 3 6 outputs noise-reduced signal values 
S[n], which are entered into a buffer memory 40 and consti- 
tute the output of the whole noise-reducing filter unit 32 . 

30 The noise-reduced signal values S[n] are fed into an ana- 
lyzer 42 and a coefficient generator 44. The analyzer 42 
checks whether or not the noise-reduced signal values S [n] 
correspond to an FCB in the telecommunication signal T[n] 
and indicates each detection of the FCB in a detection sig- 

35 nal D[n] . The detection signal D[n] is processed by a 

detection counter 46, which controls both the coefficient 
generator 44 and a switch element 48. 
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The detection counter 46 enables the coefficient generator 
44 as soon as two consecutive FCB detection events have been 
reported. Requiring two consecutive detections serves to 
5 significantly decrease the overall probability of a false 

positive detection (i.e. a nointial burst NB being detected as 
an FCB) • In response to the second detection in a row, the 
coefficient generator 44 generates filter coefficients to be 
stored in a coefficient register 52 of a second FIR filter 
10 50. Subsequently the sampled telecomniTinication signal T[n] 

is applied to the data input of the second FIR filter 50 via ' 
the switch element 48. The second FIR filter 50 produces 
filtered output values F [n] , which are processed by a posi- 
tion detector 54. In the presently described embodiment, the 
15 position detector 54 determines the exact end position of 
the FCB and generates a corresponding output. 

The mode of operation of the system depicted in Fig. 2 will 
now be described in more detail in connection with the block 
diagram of Fig. 3, the flow diagram of Fig, 4 and the 
diagrams of Fig. 5a to Fig. 5e. Fig. 5a shows about 45 0 
seunpling points of the telecomm\mication signal T[n] having 
a sampling frequency of 270.3 kHz. For the sake of clarity, 
further intermediate points have been calculated, and the 
sampling values and the intermediate points have been 
connected to form a continuous signal. In the present 
embodiment, the telecommunication signal T[n] is a digital, 
demodulated GSM baseband signal, namely either the in-phase 
component I or the quadrature component Q output by the ADC 
14 (Fig. 1) • The actual choice does not matter since the two 
components I, Q are both sinusoidal (with a 90° phase shift) 
when an FCB is received. In alternative embodiments, other 
analog or digital signals are used as the telecommunication 
signal T[n] . 

The telecommunication signal T[n] shown in Fig. 5a has been 
used for the purpose of testing the present invention. It is 
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a GSM baseband signal to which White Gaussian Noise has been 
added with a signal to noise ratio (S/N) of 17 dB. The 
interval between the two dashed lines in Fig. 5a (sampling 
points n = 148 and n = 296) is a constant frequency interval 
5 which would be received during an FCB. The signal portions 
before and after the FCB interval are typical GSM baseband 
signals which would be present during a normal burst (NB) . 

Processing of the telecommunication signal T[n] by the 

10 noise- reducing filter unit 32 takes place in a cyclic 
sequence of distinct phases. These phases are shown in 
Fig. 5b and are designated A, B and P, respectively. Phases 
A and B each comprise 24 sampling intervals in the present 
embodiment, followed by a short processing phase P of a few 

15 sampling intervals. In other embodiments other phase lengths 
are used, for example 20 or 32 sampling intervals for phases 
A and B. The length of processing phase P normally depends 
on the performance of the DSP 16 and may be about 2 sampling 
intervals. For the sake of clarity, phase P has been shown 

20 rather long in Fig. 5b. Phases A, B and P together form a 

full processing cycle. Of course, before any timing synchro- 
nization has taken place between the fixed station and the . 
mobile station, there can be no fixed time relation between 
the actual FCB (Fig. 5a) and the processing phases A, B and 

25 P (Fig. 5b) . 

Fig. 3 depicts the logical structure of the first FIR filter 
36. In the present embodiment, phases A and B comprise 24 
sampling intervals each, such that the phase length constant 

30 N shown in Fig. 3 is equal to 24. The first FIR filter 3 6 
comprises a delay line formed of N-1 (i.e., 23) delay 
registers 36A.2, 36A.3, 36A.N. The signal input and 

each subsequent stage of the delay line is connected to a 
multiplier 36B.1, 36B.2, 36B.N. The outputs of all N 

35 multipliers 36B.1, 36B.2, 36B.N are summed by an adder 

36C, which outputs the overall output values of the filter 
36. The coefficient register 38 comprises N coefficient 
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memory cells 38.1, 38,2, .../ 38. N, which are connected to 
the respective multipliers 36B.1, 36B.2, 35B.N- 

The cinnotations in Fig. 3 show the state of the first FIR 
5 filter 3 6 during phase B of a processing cycle whose phase A 
started at sample interval n+1. Again, N is the length of 
phase A as well as phase B of the processing cycle (N = 24 
in the present example), and i (1 < i < N) denotes an index 
of the output values produced by the filter 3 6 in the 
10 current processing cycle. 

During phase A of the processing cycle (the "acquisition 
phase")/ the switch element 34 (Fig. 2) is closed such that, 
the incoming samples of the telecommTinication signal T[n+1] , 

15 T[n+2] , .../ T[n+N] are entered into the coefficient regis- 
ter 38. The samples are stored in reverse order, i.e. the 
first sample T[n+1] is put into the last coefficient memory 
cell 3 8.N and so on. At the same time the sample values 
Ttn+1], T[n+N] are entered into and shifted through the 

20 digital delay line formed by delay registers 3 6A.2, 36A,3, 
36A.N. The delay line is thus initialized during phase 
A before the actual computation starts in phase B. The fil- 
ter outputs are held at a zero value during phase A. 

25 The switch element 34 (Fig. 2) is opened at the beginning of 
phase B. Further incoming samples therefore do not affect 
the contents of the coefficient register 38. Each new sample 
T[n+N+i] (for 1 < i < N) is put in front of the delay line, 
and the current contents of the delay line are shifted to 

30 the right. The "oldest" sample in the delay line is dropped. 
Then a new output value is generated. The i-th output value 
S[n+N+i] generated during this processing phase B (1 < i < 
24) can therefore be expressed as the sum: 

35 S[n+N+i] = XjLi T[n+j 1 •T[n+j+i] . 
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All in all, the first FIR filter 3 6 generates the auto- 
correlation of the input signal T[n] computed over the 
intervals A and B. The generated outputs are noise-reduced 
signal values S[n] . They are stored in the buffer memory 40 
5 (Fig. 2) and are accessed by the analyzer 42 and the coeffi- 
cient generator 44. These noise-reduced signal values S[n] 
are shown in Fig. 5b for the example telecommunication sig- 
nal T[n] of Fig. 5a. Again, intermediate points have been 
calculated, and a continuous signal is shown instead of dis- 
10 Crete points for the sake of clarity. In other embodiments 
of the present invention the noise-reduced signal values 
S[n] stored in the buffer memory 40 are further used for a 
frequency estimation and adjustment procedure in the mobile 
telephone , 

15 

The calculated noise-reduced signal values S[n] of each 
processing cycle have been depicted in phases B of Fig. 5b. 
This is an arbitrary position since in the present sample 
embodiment the actual calculation of all signal values S [n] 

20 takes place during the processing phases P only. In any case 
the signal values S[n] cannot be determined in phase A since 
this phase is needed for receiving the filter coefficients 
and for filling the filter delay line. Further alternative 
embodiments are envisaged in which the noise-reduced signal 

25 values S[n] are calculated continuously. 

Operation of the noise- reducing filter 32 described above is 
very similar to the calculation of similarity values accord- 
ing to European patent application 99 300 192.4. The data 

30 processing performed by the first FIR filter 36 is just the 
calculation of auto-correlation values of the telecommxini- 
cation signal between the sections in phases A and B. The 
only formal difference to the method described in European 
patent application 99 300 192.4 is that auto-correlation 

35 instead of cross-correlation is used in order to determine 

the similarity between the different parts of the signal. It 
is envisaged in other embodiments of the present invention 
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to use cross-correlation as the similarity criterion. Conse- 
quently the full disclosure of European patent application 
99 300 192-4, including any alternative embodiments, is 
incorporated into the present document with respect to the 
5 filtering operation. 

In alternative embodiments of the present invention, other 
types of filters like fixed frequency bandpass filters or 
tunable bandpass filters or other noise-reducing methods 
10 like averaging are used to implement the noise -reducing 

filter unit 32. If auto- or cross-correlation filters are 
used, the signal samples can be stored in the coefficient 
register 38 in either way. 

15 The analyzer 42 uses the noise-reduced signal values S[n] 
for detecting the presence of an FCB. Briefly, an FCB will 
be assumed if the noise-reduced signal values S[n] have a 
relatively constant amplitude and are periodic. In order to 
determine these properties, first the maximum of the 24 

20 noise-reduced signal values S[n] in the whole processing 
cycle is identified. It is then checked whether there are 
between 4 and 9 relative peaks of at least 70 % of the abso- 
lute maximiam. Finally the regularity of the timing intervals 
between the peaks is checked- This method is exactly the 

25 same as described in European patent application 99 3 00 

192.4- Therefore the full disclosure of said patent applica- 
tion, including any alternative embodiments, is incorporated 
into the present document with respect to the detection of 
the constant frequency intervals. 

30 

The analyzer 42 is implemented differently in alternative 
embodiments of the present invention. For example, other 
properties of the noise-reduced signal values S[n] can be 
evaluated. In further alternatives the analyzer 42 processes 
35 the sampled telecommunication signal T[n] instead of or in 
addition to the noise-reduced signal values S[n]. 
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Referring to Fig, 5c, the analyzer 42 signals a first FCB 
detection Dl and a second FCB detection D2 in the fourth and 
the fifth block of the noise-reduced signal values S[n] . The 
detection signal D[n] output by the analyzer 42 therefore 
5 has peaks at sampling indices n of about 212 for the first 
FCB detection Dl and about 270 for the second FCB detection 
D2 , These two detection events Dl, D2 are denoted by dotted 
vertical lines in Fig* 5b to Fig. 5d and by reference 
niunerals 56 and 58 in Fig. 4. 

10 

The detection counter 46 (Fig. 2) registers each detection 
event Dl, D2 generated by the analyzer 42. When two consecu- 
tive detection events Dl, D2 have occurred, the detection 
counter 46 activates both the coefficient generator 44 and, 

15 the switch element 48. In response thereto the coefficient 
generator 44 outputs appropriate filter coefficients to the 
coefficient register 52 of the second FIR filter 50 in order 
to adapt the second FIR filter 50 to the actual FCB fre- 
quency (step 60 in Fig. 4) . The length of the processing 

20 cycle (phases A, B and P) is chosen in the present embodi- 
ment such that at least two detection events are generated 
during every FCB interval, and that the second detection 
event is guaranteed to occur early enough in the FCB inter- 
val for a successful evaluation of the FCB end position. If 

25 another processing cycle is used in alternative embodiments, 
the setting of the detection coiinter 46 will have to be 
adjusted accordingly. 

The basic structure of the second FIR filter 50 is identical 
30 to that of the first FIR filter 3 6 described above and shown 
in Fig. 3. However, the nximber of filter coefficients of the 
second FIR filter 50 is variable and ranges, in the present 
embodiment, from 6 to 10 coefficients. Such a filter can be 
obtained from a FIR filter having a fixed nximber of coeffi- - 
35 cients by setting the last coefficients that are not needed 
to a value 0 . 
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Generally/ the values of the coefficients of a FIR filter 
form its impulse response (i.e. the output of the filter in 
response to a single pulse applied to its input) . The 
Fourier transform of the impulse response is the frequency 
5 response of the filter. If the impulse response is formed of 
an entire number of sinusoids, the filter will be a band 
pass filter with a center frequency equal to that of the 
impu 1 s e re spons e . 

10 It is important to chose the length of the sample interval 

to be an integral multiple of the period length of the given 
signal in order to achieve a narrow filter transmission 
band. If this condition is not met, the adapted FIR filter 
will have undesirable sidebands in the frequency transfer 

15 function. During the FCB, the noise-reduced signal values 
S[n] will be periodic but the exact frequency is not known 
in advance. For this reason the length of the second FIR 
filter 50 is variable and the filter is adapted to the 
frequency of the signal. 

20 

In preferred embodiments of the invention the given signal 
used for adapting the second FIR filter 50 is formed by the 
noise-reduced signal values S[n] , which are in fact auto- 
correlation values- The coefficient generator 44 selects a 

25 consecutive range of the noise-reduced signal values S [n] , 
and the length of this range is chosen to represent two, 
three or more full cycles of the signal values S[n]. Thus 
the second FIR filter 50 acts as a bandpass with a single 
and narrow transmission band centered on the actual FCB 

3 0 frequency . 

More particularly, in the present embodiment the range of * 
noise-reduced signal values S[n] to be used as filter coef- 
ficients always starts at the first local maximxam signal 
35 value S[n] contained in the buffer memory 40 for the present 
processing cycle and runs for two complete cycles of the 
signal values S[n] (i.e. from the first to the third local 
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maximiim in the buffer memory 40) . The length of the range 
can be from 6 to 10 samples since the actual frequency of 
the signal values S[n] varies. Furthermore, the filter coef- 
ficients are normalized. This means that, if S[p], S[p+1], 
5 . . , , S [p+k] are the signal values chosen for adapting the 
filter 50, the actual coefficients will be S[p]/S[p] {i.e., 
1), S[p+1]/S[p], S[p+k]/S[p]- In the example of 

Fig. 5b, eight filter coefficients are generated by the 
coefficient generator 44. The second FIR filter 50 is thus 
10 equivalent to a bandpass filter with a center frequency 
adapted to the frequency of the input signal. 

It is contemplated to use other lengths and starting points 
of the filter coefficient range in alternative embodiments 

15 of the invention- Generally, the response time of the second 
FIR filter 50 is proportional to the number of filter coef- 
ficients. If the second FIR filter 50 has many coefficients, 
its bandwidth is narrow (good frequency resolution) but its 
response time is long (bad time resolution) . The response 

20 time affects the detection precision. For this reason the • 
nxamber of coefficients in the filter should not be too big. 
Presently a range of 6 to 10 coefficients is deemed to be 
preferable . 

25 After the second FIR filter 50 has been programmed, the 

switch element 48 is closed by the detection counter 46 such 
that the sampled telecommunication signal T[n] is applied to 
the' signal input of the second FIR filter 50. The second FIR 
filter 50 now generates filtered output values F[n] from the 

30 sampled telecommunication signal T[n] {step 62 in Fig. 4) . 
Fig. 5d shows an example of the filtered output values F[n] 
of the adapted filter 50 and their timing during and after 
the FCB interval. Fig. 5e is an enlarged representation of 
the relevant interval of Fig. 5d, in which a large number of 

35 intermediate values have been calculated and shown for the * 
sake of clarity. In the actual implementation only one fil- 
tered output value Ftn] is determined for each sampling 
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point n. The dashed vertical line and the asterisk in 

Fig. 5e (and also in Fig. 6 - Fig. 8) denote the true end of 

the FCB interval, and the small circle denotes the detected 

end. 

5 

The filtered output values F[n] are processed by the posi- 
tion detector 54. Since the second FIR filter 50 has been 
adapted to the frequency and the (noise-reduced) signal 
curve of the FCB, amplitude and regularity of the filtered 

10 output values Ftn] during the FCB interval are markedly dif- 
ferent from those after the FCB interval. This is apparent 
from Fig. 5d and Fig. 5e (and also Fig. 6 - Fig. 8) . The 
task of the position detector 54 is to detect this differ- 
ence and to identify the exact position (e.g., sampling 

15 point index n) of the end of the FCB interval. 

The position detector 54 first determines peak values P[k] 
of the incoming filtered output values F[n] (step 64 in 
Fig, 4) , Every filtered output value F[k] larger than the 

20 previous value F[k-1] and the subsequent value F[k+1] is 

considered a peak value P[k] in the present sample embodi- 
ment. These peak values are designated P[l] , PtlO] in 
Fig, 5e. Only positive peak values (maxima) are determined, 
in the present sample embodiment. In alternative embodiments 

25 negative peaks (minima) are used instead of or in addition 
to the positive peaks. It is also contemplated to use zero- 
crossings or other signal reference points instead of peak 
values . 

3 0 When the peak values P[k] have been calculated for a given 

number of filtered output values F[n], it is checked whether 
or not they show an amplitude decrease exceeding a prede- 
fined threshold (test 66 in Fig. 4) . Such an amplitude 
decrease of the peak values P[k] is ass\imed if a peak value 

35 P[k+1] is less than 70 % of the preceding peak value P[k] . 

For the example signal in Fig. 5e this amplitude decrease is 
detected from peak value P[4] to peak value P[5], and it 
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will be assumed that P[4] has been the last peak value 
within the FCB interval. Of course, different fixed or 
variable thresholds and threshold factors can be used in 
alternative embodiments . 

5 

If no amplitude decrease could be identified in the calcu- 
lated peak values P[k] (branch "no" in test 66), the perio- . 
dicity of the peak values P[k], i.e. the regularity of the 
time intervals between the peak values, is tested next. If 

10 the time interval from peak value P[k] to peak value P[k+1] 
is substantially longer or shorter than the average time 
interval between the preceding peak values, it is assTomed 
that the FCB interval ended between these two peak values, 
and a jump to step 70 occurs. Otherwise (branch "no" in test 

15 68), further filtered output values F[n] are calculated and 
the process is continued until the end of the FCB interval 
is detected or a timeout error occurs (test 72 and step 74) . 

While the amplitude and periodicity of the peak values P[k] 
20 have been used in the present embodiment to detect the end 
of the FCB interval, alternative embodiments are considered 
in which other properties of the filtered output values F[n] . 
are evaluated for this purpose. For example, the periodicity 
of all filtered output values F[n] or the similarity of the 
25 filtered output values F[n] to a sinusoidal signal shape 
could be taken into account. 

The final step 70 is performed in response to a "yes" deci- 
sion in either test 66 or test 68. This means that the end 
30 of the FCB interval has been detected and its position is 

roughly known to be between two peak values. In step 7 0 the 
exact end position if the FCB (i.e., its sampling index n) 
is calculated, 

35 As the basis for this calculation of the FCB end position it 
is assumed that the FCB interval of the telecommunication 
signal T[n] always ends with a zero-crossing from negative 
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to positive signal values. Therefore the end position can be 
determined from the position of the last positive peak value 
known to be contained in the FCB interval by adding three 
quarters of a full cycle time. The full cycle time in this 
5 respect is the average interval between preceding peaks. 
This adjustment corresponds to a phase shift of +270°. The 
detection resolution can thus be equal to one sampling 
period (3.7 us for a sampling rate of 270.3 kHz). In alter- 
native embodiments other adjustments may be needed depending 
10 on whether the telecommunication signal T[n] corresponds to 
the in-phase baseband component I or the quadrature baseband 
component Q. 

Using the method described above, the end position of the , 
15 FCB interval has been accurately determined to be at 

sampling index n = 296 in the example shown in Fig. 5e. No 
detection errors have been made for the telecommunication 
signal T[nl of Fig. 5a, which includes a proportion of 
Gaussian noise with a signal/noise ratio of 17 dB, 

20 

The example of Fig. 6 is based on a telecommunication signal 
with a signal/noise ratio of 7 dB, and Fig. 7 and Fig. 8 
show two examples based on a signal/noise ratio of 2.8 dB. 
An accurate detection of the FCB end position has been 

25 achieved in the examples of Fig. 6 and Fig. 7, and only a 

small detection error is present in Fig. 8. Further experi- 
ments have shown that for additive White Gaussian Noise and 
for a signal /noise (S/N) ratio of 6 dB the detection accu- 
racy is ± 4 bit- In the presence of co-channel interference 

30 or fading the detection accuracy is within ± 4 bit for a 

signal /interference (S/I) ratio of 9 dB and within ± 8 bit 
for S/I = 6 dB, In all cases this precision is sufficient 
for reliably determining the position of the FCB. 
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1. A method for determining the position of a constant 
5 freqiiency interval in a telecommunication signal (T[n] ; 

I, Q) , in particular a frequency correction burst 
(FCB) / said method comprising the steps of: 

a) receiving said telecommunication signal (T[n]; I, Q) ; 

b) detecting an occurrence of said constant frequency 

10 interval in said telecommunication signal (T[n]; I, Q) ; 

c) obtaining a plurality of noise-reduced signal values 
(S[n]) by a noise- reducing processing of at least a 
part of said constant frequency interval in said tele- 
communication signal (Ttn] ; I, Q) ; 

15 d) using said noise-reduced signal values (S[n]) for 

adapting a filter (50) to the frequency of said con- 
st cuit frequency interval; 

e) using said adapted filter (50) to filter said telecom- 
munication signal (T[n]; I, Q) for generating filtered 

20 output values (F[n]); and 

f ) determining a predefined reference point of said con- 
stant frequency interval on the basis of said filtered 
output values (F[n]). 

25 2. The method of claim 1, 

wherein said predefined reference point is one of the begin- 
ning and the end of said constant frequency interval in said 
telecommunication signal (T[nl; I, O) . 

30 3. The method of claim 1 or claim 2, 

wherein said step f) comprises the sub-step of: 

fl) determining peak values (P[kl) of said filtered output 

values (F[n]) of said adapted filter (50); and 
wherein said step f) further comprises at least one of the 
35 sub-steps of: 

f2) detecting an amplitude change of said peak values 
(P[k]) exceeding a predefined threshold, and 



BNSDOCID- <E1 9930162902> 



f3) detecting a non-periodic time interval between said 
peak values (P[k]) . 

4 . The method of one of claims 1 to 3 , 

5 wherein said filter (50) is a FIR bandpass filter whose 

filter coefficients are at least some of said noise-reduced 
signal values (S[n])- 

5. The method of claim 4, 

10 wherein said filter coefficients of said filter (50) are 
chosen to be a consecutive sequence of said noise-reduced 
signal values (Stn]) representing essentially an integral 
number of full cycles of said noise-reduced signal values 
(S[n]) , 

15 

6 . The method of one of claims 1 to 5 , 

wherein each noise-reduced signal value (S[n]) is an auto- 
correlation value or a cross-correlation value between a 
first cind a second section of said telecommunication signal 
20 (T[n]; I, Q) , said first and said second section being 
displaced by a varying displacement, 

7. The method of claim 6, 

wherein said occurrence of said constant frequency interval 
25 in said telecommunication signal (T[n]; I, Q) is detected on. 
the basis of said noise-reduced signal values (S[n]), 



8. The method of one of claims 1 to 7, 

wherein said telecommunication signal (Ttn] ; I, Q) is a 
30 wireless mobile telephony signal and preferably a GSM 
baseband signal. 



9 . An apparatus for determining the position of a constant 
frequency interval in a telecommxinication signal (T[n] ; 
35 I, Q) , in particular employing the method recited in 

one of claims 1 to 8, said apparatus comprising: 
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an analyzer (42) for detecting an occurrence of said 
constant frequency interval in said telecommunication 
signal (T[n] ; I, Q) ; 

a noise-reducing filter unit (32) for obtaining a 
5 plurality of noise-reduced signal values (S[n]) by a 

noise-reducing processing of at least a part of said 
constant frequency interval in said telecommxinication 
signal (T[n] ; I, Q) ; 

a coefficient generator (44) using said noise-reduced 
10 signal values (S[n]) for adapting a filter (50) to the 

frequency of said constant frequency intervals- 
said filter (50) filtering said telecommunication 
signal (T[n]; I, Q) for generating filtered output 
values (F[n] ) ; and 
15 - a position detector (54) for determining a predefined 
reference point of said constant frequency interval on 
the basis of said filtered output values (F[nl) , 

10. A mobile telephone coitprising the apparatus recited in. 
20 claim 9 . 
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Abstract 

Determining the position of a constant frequency interval in 
5 a telecommxinication signal 

A method for determining the position of a constant fre- 
quency interval in a telecommunication signal (T[n]) com- 
prises the steps of receiving said telecommunication signal 

10 (T[n]), detecting an occurrence of said constant frequency 
interval, obtaining a plurality of noise-reduced signal 
values {S[n]), adapting a filter (50) to the frequency of 
said constant frequency interval, filtering said telecommu- 
nication signal (T[n]) for generating filtered output values 

15 (F[n]), and determining a predefined reference point of said 
constant frequency interval on the basis of said filtered 
output values (F[n] ) . An apparatus and a mobile telephone 
each comprise corresponding features . The invention provides 
a way of determining the position of a constant frequency 

20 interval in a telecommunication signal with high accuracy 
and reliability. 

(Fig. 2) 
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